动态规划--凑硬币 C++实现

/*
* File name  : dp_coin.cpp
* Function   : 动态规划--凑硬币 C++实现
* Created on : 2016年6月28日
* Author     : beijiwei@qq.com
* Copyright  : 欢迎大家和我一起交流学习，转载请保持源文件的完整性。
任何单位和个人不经本人允许不得用于商业用途

有1元,3元,5元面值的硬币若干枚,求凑齐11元需要的最小硬币数.
*/
#include <cstdio>
#include <iostream>
#pragma warning(disable:4996)

using namespace std;

#define INF  99999
int min(int x, int y, int z);
int main(int argc, char** argv)
{
    //freopen("input.txt", "r", stdin);
    int coin[3] = { 1, 3, 5 };
    int dp[12] = {0};

    for (int i = 1; i < 12; i++)
    {
        int tmp[3] = { INF,INF,INF };
        if (i >= 1)
            tmp[0] = dp[i - 1] + 1;
        if (i >= 3)
            tmp[1] = dp[i - 3] + 1;
        if (i >= 5)
            tmp[2] = dp[i - 5] + 1;
        dp[i] = min(tmp[0], tmp[1], tmp[2]);
        cout << "dp["<<i<<"]="